Page 1 of 6 




US Patent & Trademark Office 



Subsc-ibg. (Full Service) Register {Limited Service, f-'ree) Login 

Search: ® The ACM Digital Library C The Guide 
]+ provide +section +before +order +auxiliary overwrite overwi 

survey 



Terms used 

provide section before order auxiliary overwrite overwrittinq 



Sort results 
by 

Display 
results 



I relevance HI ™ Save results to a Bi nde r 

* m _ ' 

, ■ "3 Search Tips 

expanded form r~ - ... 

i * I .j Open results in a new 

window 



Found 4,103 of 153,034 

Try an Advanced .Search. 

Try this search in The ACM Guide 



Results 1 - 20 of 200 
Best 200 shown 

1 Recipes for adjoint code construction 

Ralf Giering, Thomas Kaminski 



Result page: 12345678910 next 

Relevance scale □ □ S 



December 1998 ACM Transactions on Mathematical Software (TOMS), volume 24 issue 4 

Additional Information: felcrtatign, abstract, refejences, citings, Index 
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Full text available: Spdt(30.1,79 KB}. 



Adjoint models are increasingly being developed for use in meteorology and oceanography. 
Typical applications are data assimilation, model tuning, sensitivity analysis, and 
determination of singular vectors. The adjoint model computes the gradient of a cost 
function with respect to control variables. Generation of adjoint code may be seen as the 
special case of differentiation of algorithms in reverse mode, where the dependent function 
is a scalar. The described method for adjoint code gene ... 

Keywords: adjoint model, adjoint operator, automatic differentiation, computational 
differentiation, data assimilation, differentiation of algorithms, implicit functions, inverse 
modeling, optimization, reverse mode . 



2 A sofjNyare.engjneenn 
Karsten Weihe 

March 2001 ACM Computing Surveys (CSUR), volume 33 issue l 

Additional Information: foss c'fc&on , abstract , references , index terms , 
reyjevv 



Full text available: ffipd&l 



An algorithm component is an implementation of an algorithm which is not intended to be a 
stand-alone module, but to perform a specific task within a large software package or even 
within several distinct software packages. Therefore, the design of algorithm components 
must also incorporate software-engineering aspects. A key design goal is adaptability. This 
goal is important for maintenance throughout a project, prototypical development, and 
reuse in new, unforseen contex ... 



Keywords: algorithm engineering 
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Patrick M. Sansom, Simon L. Peyton Jones 

March 1997 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 19 Issue 2 

Full text available: Hfidf(65i .43 KB \ Additional Information: full. citation, abstract, references, clings, Index 
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We present the first source-level profiler for a compiled, nonstrict, higher-order, purely 
functional language capable of measuring time as well as space usage. Our profiler is 
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implemented in a production-quality optimizing compiler for Haskell and can successfully 
profile large applications. A unique feature of our approach is that we give a formal 
specification of the attribution of execution costs to cost centers. This specification enables 
us to discuss ... 

Keywords: attribution of costs, cost centers, cost semantics, execution profiling, program 
transformation, source-level profiling, space profiling 



Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

Full text available: ft pdf(1.95 MB) Additlonal ,nformatlon: MfiBBfifflL BhsbBSl ufeunsu. sttiQtt. iOdOL 

' • .terras 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 
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Tankut Akgul, Vincent J. Mooney III 

April 2004 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 13 Issue 2 

Full text available: ^ pdfi(1.18 MB) Additional Information: fell citation, abstract, references . Index tews 

Assembly instruction level reverse execution provides a programmer with the ability to 
return a program to a previous state in its execution history via execution of a "reverse 
program." The ability to execute a program in reverse is advantageous for shortening 
software development time. Conventional techniques for recovering a state rely on saving 
the state into a record before the state is destroyed. However, state-saving causes 
significant memory and time overheads during forward execution. Th ... 

Keywords: Debugging, reverse code generation, reverse execution 



6 Making parallel simulations go fast 

Paul F. Reynolds, Carmen M. Pancerella, Sudhir Srinivasan 

December 1992 Proceedings of the 24th conference on Winter simulation 

Full text available: S.pdfi[.l.,2Q.M8j Additional Information: full, citation, references, cit.in.css, inde^.terrn?. 
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Volume 16 Issue 2 

Full text available- fU pdft 3.59 MB: Additional Information: Mixtion, abstract .references, citings. Index 
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For the class of applicative programming languages, efficient methods for reclaiming the 
memory occupied by released data structures constitute an important aspect of current 
implementations. The present article addresses the problem of memory reuse for logic 
programs through program analysis rather than by run-time garbage collection. The aim is 
to derive run-time properties that can be used at compile time to specialize the target code 
for a program according to a given set of queries and ... 



Keywords: Prolog, abstract interpretation, compile-time garbage collection, liveness, 
program analysis 
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July 1993 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 15 Issue 3 I 
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Keywords: extensible database systems, persistent object management 
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Susan Horwitz, Thomas Reps, David Binkley 

January 1990 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 12 Issue 1 

c H , . i ui «Ei>i i«rr»«r»nt Additional Information: full citation, abstract, j^j^nffies, ^OJSS^ 
Full text available: "pi p:if(2.6^ hAB) ; ' * 

^ r JbSJlXl-i. review. 

The notion of a program slice, originally introduced by Mark Weiser, is useful in program 
debugging, automatic parallelization, and program integration. A slice of a program is taken 
with respect to a program point p and a variable x; the slice consists of all statements of 
the program that might affect the value of x at point p. This paper concerns the problem of 
interprocedural slicing— generating a ... 
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Valery Soloviev 

May 1996 Proceedings of the fourth workshop on I/O in parallel and distributed 
systems: part of the federated computing research conference 

Full text available: ®gdfjLl 1 .§7..FjfiBi Additional Information: Mi.BftatLQfl. references, index terms 



1 1 Characterize! ions of P ushdgwn..Machio^ 
Stephen A. Cook 

January 1971 Journal of the ACM (JACM), volume is issue i 

Full text available: ■ggdf0.,2Q.MB! Additional Information: fui: cftgtion, .referees, index .terms 
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John B. Carter, John K. Bennett, Willy Zwaenepoel 

August 1995 ACM Transactions on Computer Systems (TOCS), volume 13 issue 3 

Additional Information: citation , absiract . references , citings , irs-aex 



Full text available: 'Mpcif(2.86 

8221 Mm?., review 

Distributed shared memory (DSM) is an abstraction of shared memory on a distributed- 
memory machine. Hardware DSM systems support this abstraction at the architecture level; 
software DSM systems support the abstraction within the runtime system. One of the key 
problems in building an efficient software DSM system is to reduce the amount of 
communication needed to keep the distributed memories consistent. In this article we 
present four techniques for doing so: software release consistency; m ... 



Keywords: cache consistency protocols, distributed shared memory, memory models, 
release consistency, virtual shared memory 
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David Garlan, Charles W. Krueger, Barbara Staudt Lerner 

May 1994 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 16 Issue 3 

, . &h „,!»-> Ar Additional Information: full citation, abstract, references, citings, index 

Full text available: pal(3. 1 0 fv;B = ' ' ' 

1823 terms , review 

A serious problem for programs that use persistent data is that information created and 
maintained by the program becomes invalid if the persistent types used in the program are 
modified in a new release. Unfortunately, there has been little systematic treatment of the 
problem; current approaches are manual, ad hoc, and time consuming both for 
programmers and users. In this article we present a new approach. Focusing on the special 
case of managing abstract syntax trees in structure-oriente ... 

Keywords: schema evolution, structure-oriented environments, type evolution 



14 Quorum consensus in nested-transaction systems 

Kenneth J. Goldman, Nancy Lynch 

December 1994 ACM Transactions on Database Systems (TODS), volume 19 issue 4 

Full text available: ^pdftS^S.fvlB s Additional Information: fuli.cjt^tlgn, abstract, references, .index; terms 

Gifford's Quorum Consensus algorithm for data replication is studied in the context of 
nested transactions and transaction failures (aborts), and a fully developed reconfiguration 
strategy is presented. A formal description of the algorithm is presented using the 
Input/Output automaton model for nested-transaction systems due to Lynch and Merritt. In 
this description, the algorithm itself is described in terms of nested transactions. The formal 
description is used to construct a complete pr ... 

Keywords: I/O automata, concurrency control, data replication, hierarchical proofs, nested 
transactions, quorum consensus 
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Graham Russell, Afzal Ballim, John Carroll, Susan Warwick-Armstrong 
September 1992 Computational Linguistics, volume 18 issue 3 

Full text available: ^ , ||] 

^PSJ(;A,.o.f?..iv!•p./..^ , Additional Information: Mi .citation, absjrj3crt, references, cjfin&s. 
Publisher Site 

This paper describes a unification-based lexicon system for NLP applications that 
incorporates mechanisms for multiple default inheritance. Such systems are intractable in 
the general case— the approach adopted here places a number of restrictions on the 
inheritance hierarchy in order to remove some of the sources of complexity while retaining 
more desirable properties. Implications of the design choices are discussed, comparisons 
are drawn with related work in computational linguistics and AI, ... 

1 6 vy^lfclree jyodronization 

Maurice Herlihy 

January 1991 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 13 Issue 1 

Full text available: *f i pdffl.'/S MEj) Additional Information: MLcJtafeon, abstract, .references, cifjngs, index. 

A wait-free implementation of a concurrent data object is one that guarantees that any 
process can complete any operation in a finite number of steps, regardless of the execution 
speeds of the other processes. The problem of constructing a wait-free implementation of 
one data object from another lies at the heart of much recent work in concurrent 
algorithms, concurrent data structures, and multiprocessor architectures. First, we 
introduce a simple and general technique, bas ... 



Keywords: linearization, wait-free synchronization 
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Simon Marlow, Simon Peyton Jones 

September 2004 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN 

international conference on Functional programming, volume 39 issue 9 

Full text available f| pcitT186.19 KB;- Additional Information: Mi.cMiQ.n, abstract, references, cjtings, index. 
• ^j. >.... .,.. s ... s ..-.v...-. terms 

Higher-order languages that encourage currying are implemented using one of two basic 
evaluation models: push/enter or eval/apply. Implementors use their intuition and 
qualitative judgements to choose one model or the other.Our goal in this paper is to 
provide, for the first time, a more substantial basis for this choice, based on our qualitative 
and quantitative experience of implementing both models in a state-of-the-art compiler for 
Haskell.Our conclusion is simple, and contradicts our initia ... 

18 Continuous pro^ 

Thomas Kistler, Michael Franz 

July 2003 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 25 Issue 4 

Full text available: « pdffS77.67 KB) Addltk>nal "'"formation: Mi citation, abstract .references, Index terms, 

Much of the software in everyday operation is not making optimal use of the hardware on 
which it actually runs. Among the reasons for this discrepancy are hardware/software 
mismatches, modularization overheads. introduced by software engineering considerations, 
and the inability of systems to adapt to users' behaviors. A solution to these problems is to 
delay code generation until load time. This is the earliest point at which a piece of software 
can be fine-tuned to the actual capabilities of the ... 

Keywords: Dynamic code generation, continuous program optimization, dynamic 
reoptimization 
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Mendel Rosenblum, John K. Ousterhout 

February 1992 ACM Transactions on Computer Systems (TOCS), volume 10 issue i 

Full text available: *fll } pen? 1 97 MB; Additional Information: Mi citation, abstract, re.fe.renc.es, citings, index 
• )m terms, jfcyjsw 

This paper presents a new technique for disk storage management called a log-structured 
file system. A log-structured file system writes all modifications to disk sequentially in a log- 
like structure, thereby speeding up both file writing and crash recovery. The log is the only 
structure on disk; it contains indexing information so that files can be read back from the 
log efficiently. In order to maintain large free areas on disk for fast writing, we divide the 
log into 

Keywords: Unix, disk storage management, fast crash recovery, file system organization, 
file system performance, high write performance, log-structured, logging 



20 Simple and efficient bounded concurrent timestamping or bounded concurrent 
limeMamp„syste}T}s 

Cynthia Dwork, Orli Waarts 

July 1992 Proceedings of the twenty-fourth annual ACM symposium on Theory of 
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Full text available: l |l] pdf(1 MB) Additional Information: fail citation, references , citings , index terms, review 
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1 XhM.G£ner^ion.C^^ ; 
Peter J. Denning 

December 1971 ACM Computing Surveys (CSUR), volume 3 issue 4 

Full text available: ffip.dfC3.52 felB^ Additional Information: M cHation, sbjdrM. references , cite 
"* terms. 

The common features of third generation operating systems are surveyed from a general 
view, with emphasis on the common abstractions that constitute at least the basis for a 
"theory" of operating systems. Properties of specific systems are not discussed except 
where examples are useful. The technical aspects of issues and concepts are stressed, the 
nontechnical aspects mentioned only briefly. A perfunctory knowledge of third generation 
systems is presumed. 



2 Shared books: collaborative publication management for an office information system 
Brian T. Lewis, Jeffrey D. Hodges 

April 1988 ACM SIGOIS Bulletin , Conference Sponsored by ACM SIGOIS and IEEECS 
TC-OA on Office information systems, volume 9 issue 2-3 

Additional Information: fujLcjfetjon, abstract, re^ences, S&Qgs. index 



Full text available: t% 3 pcjfl VIO MB: 



terms 



A Shared Book helps the users of an office information system create a multiple-part 
publication and manage it throughout its life cycle. The Shared Book supports simultaneous 
collaboration both by allowing different workers to work on different parts at the same time 
and by ensuring that workers use the current revision of each part. It protects publication 
information by providing locking and access control. The Shared Book communicates the 
publication's current state to ... 



3 ISEO^^ 

Jane J. Robinson 

January 1982 Communications of the ACM, volume 25 issue 1 



Full text available: 1l|Ddf{2.1 t fylB- Additional Information: MjGflation, sMract, f.eMsnces, cmncjs, jr^ex 
^* " *■-* terms 

An explanatory overview is given of DIAGRAM, a large and complex grammar used in an 
artificial intelligence system for interpreting English dialogue. DIAGRAM is an augmented 
phrase-structure grammar with rule procedures that allow phrases to inherit attributes from 
their constituents and to acquire attributes from the larger phrases in which they 
themselves are constituents. These attributes are used to set context-sensitive constraints 
on the acceptance of an analysis. Constraints can be i ... 



Keywords: annotations, attribute inheritance, augmented rules, contextual constraints, 
dialogue, likelihoods, metarules, phrase-structure grammar, transformations 
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Yi-Chun Chu, David Bainbridge, Matt Jones, Ian H. Witten 

June 2004 Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries 

Full text available: pciffg.24 MB) Additional Information: fail citation, abstract references , index terms 

For many readers, handling a physical book is an enjoyably exquisite part of the 
information seeking process. Many physical characteristics of a book-its size, heft, the 
patina of use on its pages and so on-communicate ambient qualities of the document it 
represents. In contrast, the experience of accessing and exploring digital library documents 
is often dull. The emphasis is utilitarian; technophile rather than bibliophile. We have 
extended the page-turning algorithm we reported at last year's ... 

Keywords: 3D book visualisation, Java and OpenGL, visual metadata 



5 Curriculum 68: Recommendations for academic programs in computer science: a 
report Qf..th,e,,ACM.curricy,l,um, committea.pn computer science 

William F. Atchison, Samuel D. Conte, John W. Hamblen, Thomas E. Hull, Thomas A. Keenan, 
William B. Kehl, Edward 3. McCluskey, Silvio O. Navarro, Werner C. Rheinboldt, Earl J. 
Schweppe, William Viavant, David M. Young 
March 1968 Communications of the ACM, Volume n issue 3 

Full text available: 'Pj pdff6.63 MB; Additional Information: fall citation, references , oHinos 



Keywords: computer science academic programs, computer science bibliographies, 
computer science courses, computer science curriculum, computer science education, 
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6 Fast detectjon.of communist 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^pdf(42J..MB). Additional Information: ML£jMl§.0.i abstract, references, index terrris 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these. diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

7 Auiom&t|cpM.§i^ 
Frederick J. Damerau 

June 1970 Communications of the ACM, volume 13 issue 6 

Full text available: ^j?dfi4.07.M.B V Additional Information: fu)!„cj.feitjon J abstract, jeM&lces, SiUDSS. 

Although automatic syntactic and semantic analysis is not yet possible for all of an 
unrestricted natural language text, some applications, of which content analysis is one, do 
not have such a stringent coverage requirement. Preliminary studies show that the Harvard 
Syntactic Analyzer can produce correct and unambiguous identification of the subject and 
object of certain verbs for approximately half of the relevant occurences. This provides a 
degree of coverage for content analysis variable ... 

Keywords: content analysis, information retrieval, language analysis, natural language 
processing, parsing, syntactic analysis, text processing 
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May 1972 Communications of the ACM, volume is issue 5 
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Keywords: education, information analysis, information systems development, 
management information systems, management systems, system design, systems analysis 
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Peter J. Denning 1 

September 1970 ACM Computing Surveys (CSUR), volume 2 issue 3 
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December 1973 Communications of the ACM, Volume 16 issue 12 

Full text available: |p ) pdfl[3.23 MB) Additional Information: full citation , referertcas. riiinqs 



Keywords: education, information analysis, information systems, management systems, 
systems analysis, systems design, undergraduate curricula 



11 A su.rvey.of approsches.to„ 
Erhard Rahm, Philip A. Bernstein 

December 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 4 
Full text available: ||| pdff 1S6.22 KB - Additional Information: fall citation , abstract, citings, index terras 

Schema matching is a basic problem in many database application domains, such as data 
integration, E-business, data warehousing, and semantic query processing. In current 
implementations, schema matching is typically performed manually, which has significant 
limitations. On the other hand, previous research papers have proposed many techniques to 
achieve a partial automation of the match operation for specific application domains. We 
present a taxonomy that covers many of these existing approach ... 

Keywords: Graph matching, Machine learning, Model management, Schema integration, 
Schema matching 
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March 2002 ACM SIGACT News, Volume 33 issue l 
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H. Rex Hartson, Deborah Hix 

March 1989 ACM Computing Surveys (CSUR), volume 21 issue 1 
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Full text available: |gp..df(7 J?MB). Additional Information: fulcitation, abstract, references, .citings, index 
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Human-computer interface management, from a computer science viewpoint, focuses on 
the process of developing quality human-computer interfaces, including their 
representation, design, implementation, execution, evaluation, and maintenance. This 
survey presents important concepts of interface management: dialogue independence, 
structural modeling, representation, interactive tools, rapid prototyping, development 
methodologies, and control structures. Dialogue independence is th ... 
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Kenneth J. Thurber, Leon D. Wald 

December 1975 ACM Computing Surveys (CSUR), Volume 7 issue 4 

Full text available: fl|p.3ft282.M}.}. Additional Information: MLcMiSfi. references, citings, index terms. 



1 7 Spoken. dialogue Jechnology:. ena$ 

Michael F. McTear 

March 2002 ACM Computing Surveys (CSUR), Volume 34 issue l 

i- H4 * 'I u, a Additional Information: (•;:; citation , abstract, references, citings, index 

Full text available: Wi>c<fiLs07.bi? >\8) i ; ■*-* 

, terms, review 

Spoken dialogue systems allow users to interact with computer-based applications such as 
databases and expert systems by using natural spoken language. The origins of spoken 
dialogue systems can be traced back to Artificial Intelligence research in the 1950s 
concerned with developing conversational interfaces. However, it is only within the last 
decade or so, with major advances in speech technology, that large-scale working systems 
have been developed and, in some cases, introduced into commerc ... 

Keywords: Dialogue management, human computer interaction, language generation, 
language understanding, speech recognition, speech synthesis 



18 E.Qrt[:an.8X.drafi , 
Loren P. Meissner 

December 1989 ACM SIGPLAN Fortran Forum, Volume 8 issue 4 

Full text available: ^.p.^2.1.§6„MBi Additional Information: ^-.citation., abstract, jndexjerms 

Standard Programming Language Fortran. This standard specifies the form and 
establishes the interpretation of programs expressed in the Fortran language. It consists of 
the specification of the language Fortran. No subsets are specified in this standard. The 
previous standard, commonly known as "FORTRAN 77", is entirely contained within this 
standard, known as "Fortran 8x". Therefore, any standard-conforming FORTRAN 77 
program is standard conforming under this standard. New features can b ... 
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Andrey Balmin, Yannis Papakonstantinou, Victor Vianu 

December 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 4 

Full text available: 'gj pdff~878.9S KB- Additional Information: full citation , a&stract. references . Index tiaras 

We investigate the incremental validation of XML documents with respect to DTDs, 
specialized DTDs, and XML Schemas, under updates consisting of element tag renamings, 
insertions, and deletions. DTDs are modeled as extended context-free grammars. 
"Specialized DTDs" allow the decoupling of element types from element tags. XML Schemas 
are abstracted as specialized DTDs with limitations on the type assignment. For DTDs and 
XML Schemas, we exhibit an 0{m log n) incremental valida ... 

Keywords: Update, XML, validation 
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Additional Information: f»» citation , abstract , references , citings , index 
terms, review 



Full text available: flpdJ^XMPi 



Extensive caching is a key feature of the Echo distributed file system. Echo client machines 
maintain coherent caches of file and directory data and properties, with write-behind 
(delayed write-back) of all cached Information. Echo specifies ordering constraints on this 
write-behind, enabling applications to store and maintain consistent data structures in the 
file system even when crashes or network faults prevent some writes from being 
completed. In this paper we describe ... 



Keywords: coherence, file caching, write-behind 
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We describe an efficient server-based algorithm for garbage collecting persistent object 
stores in a client-server environmnet. The algorithm is incremental and runs concurrently 
with client transactions. Unlike previous algorithms, it does not hold any transactional locks 
on data and does non require callbacks to clients. It is fault-tolerant, but performs very 
little logging. The algorithm has been designed to be integrated into existing systems, and 
therefore it works with standard i ... 
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Since the advent of high-performance distributed -memory parallel computing, the need for 
intelligible code has become ever greater. The development and maintenance of libraries for 
these architectures is simply too complex to be amenable to conventional approaches to 
implementation. Attempts to employ traditional methodology have led, in our opinion, to 
the production of an abundance of anfractuous code that is difficult to maintain and almost 
impossible to upgrade. Having struggled with these is ... 
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A serious problem for programs that use persistent data is that information created and 
maintained by the program becomes invalid if the persistent types used in the program are 
modified in a new release. Unfortunately, there has been little systematic treatment of the 
problem; current approaches are manual, ad hoc, and time consuming both for 
programmers and users. In this article we present a new approach. Focusing on the special 
case of managing abstract syntax trees in structure-oriente ... 
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Buffer overflow vulnerabilities are currently the most prevalent security vulnerability; they 
are responsible for over half of the CERT advisories issued in the last three years. Since 
many attacks exploit buffer overflow vulnerabilities, techniques that prevent buffer overflow 
attacks would greatly increase the difficulty of writing a new worm. This paper examines 
both software and hardware solutions for protecting code pointers from buffer overflow 
attacks. We first evaluate the performance over ... 
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Jade is a portable, implicitly parallel language designed for exploiting task-level 
concurrency.Jade programmers start with a program written in a standard serial, imperative 
language, then use Jade constructs to declare how parts of the program access data. The 
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Jade implementation uses this data access information to automatically extract the 
concurrency and map the application onto the machine at hand. The resulting parallel 
execution preserves the semantics of the original serial program ... 
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Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 
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Assembly instruction level reverse execution provides a programmer with the ability to 
return a program to a previous state in its execution history via execution of a "reverse 
program." The ability to execute a program in reverse is advantageous for shortening 
software development time. Conventional techniques for recovering a state rely on saving 
the state Into a record before the state is destroyed. However, state-saving causes 
significant memory and time overheads during forward execution. Th ... 
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Injecting binary code into a running program is a common form of attack. Most defenses 
employ a "guard the doors" approach, blocking known mechanisms of code injection. 
Randomized instruction set emulation (RISE) is a complementary method of defense, one 
that performs a hidden randomization of an application's machine code. If foreign binary 
code is injected into a program running under RISE, it will not be executable because it will 
not know the proper randomization. The pape ... 
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Disk arrays were proposed in the 1980s as a way to use parallelism between multiple disks 
to improve aggregate I/O performance. Today they appear in the product lines of most 
major computer manufacturers. This article gives a comprehensive overview of disk arrays 
and provides a framework in which to organize current and future work. First, the article 
introduces disk technology and reviews the driving forces that have popularized disk arrays: 
performance and reliability. It discusses the tw ... 
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Persistent Application Systems (PASs) are of increasing social and economic importance. 
They have the potential to be long-lived, concurrently accessed, and consist of large bodies 
of data and programs. Typical examples of PASs are CAD/CAM systems, office automation, 
CASE tools, software engineering environments, and patient-care support systems in 
hospitals. Orthogonally persistent object systems are intended to provide improved support 
for the design, construction, maintenance, and operation 0 ... 

Keywords: database programming languages, orthogonal persistence, persistent 
application systems, persistent programming languages 



17 Data - Driven and Demand-Driven Computer Architecture 
Philip C. Treleaven, David R. Brownbridge, Richard P. Hopkins 
January 1982 ACM Computing Surveys (CSUR), Volume 14 issue 1 

Full text available: ®.pdf(4,;14. MB) Additional Information: fun citation, references, .citings, index, te.fXD.5 



Page'5*of 5 



18 Secure program execution via dynamic information flow tracking 
G. Edward Sun, Jae W. Lee, David Zhang, Srinivas Devadas 

October 2004 Proceedings of the 11th international conference on Architectural 

support for programming languages and operating systems, volume 39 , 38 , 

32 Issue 11 , 5 , 5 

Full text available: ^g.pdfX 2I33J-S3 KB} Additional Information: M.citetion., abstract IS&ISOSSS. 'aiX^SSJSStS& 

We present a simple architectural mechanism called dynamic information flow tracking that 
can significantly improve the security of computing systems with negligible performance 
overhead. Dynamic information flow tracking protects programs against malicious software 
attacks by identifying spurious information flows from untrusted I/O and restricting the 
usage of the spurious information. Every security attack to take control of a program needs 
to transfer the program's control to malevolent code. ... 
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Implementing crash recovery in an Object-Oriented Database System (OODBMS) raises 
several challenging issues for performance that are not present in traditional DBMSs. These 
performance concerns result both from significant architectural differences between 
OODBMSs and traditional database systems and differences in OODBMS's target 
applications. This paper compares the performance of several alternative approaches to 
implementing crash recovery in an OODBMS based on a client-server architecture. ... 
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